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Introduction 

Triangulate  ]R°  x (0,1]  with  Todd's  triangulation,  the 

vertices  of  which  are  denoted  by  (Todd  [10]}.  Elements  of 

1R°  X [0,1]  are  written  as  (z,t)  . Given  a map  f : IR*'  -►  ]R°  , we 

define  a labeling  F ; J®  ]R°  by  F((z,t))  ■ f(z)  . Extend  F 

barycentrlcally  on  each  simplex  of  the  trlangulatlon;  call  this  new 

map  F also.  If  f : IR”  is  continuous,  F may  be  extended  from 

]R°  X (0,1]  to  ]R”  X [0,1]  in  a natural  manner  by  defining 

F(z,0)  ■ li®  F(z,t).  We  now  observe  that  f(z)  ■ F(2,0).  The  Eaves- 
t-^O'*’ 

Saigal  algorithm  produces  a piecewise  linear  1-manlfold  which  can  be 
parametrized  by  p ■ (P2^*p2)  • (0»  + *)  ■►  IR”  ^ (0,1]  . This  path  is 
one  path  component  of  F ^(0)  1R°  x (0,1]  (Eaves  and  Saigal  [6], 

Kojima  [7]). 

If  p^(8)  stays  within  some  bounded  region  in  IR^'  , then  for 
each  t < 1,  P2(9)  eventually  stays  out  of  [t,l],  implying  that 
p2(s)  -*’0  as  s • (Eaves  [4]}.  We  say  the  path  retrogresses  on 
(8*,s’*  ] , s'  < s",  if  P2(s)  is  strictly  increasing  on  [s'  ,s"  ],  and 
if  P2(s)  falls  to  be  strictly  increasing  on  [s'  - e,  s"  + e]  for 
any  c > 0 . If  P2(8'  ) ■ t'  , we  say  the  path  retrogresses  at  t'  . 

See  Figure  1.  We  say  the  path  is  infinitely  retrogressing  if  there  is 
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■ 


a sequence  {t™}  monotonlcally  decreasing  co  0 such  that  the  path 

retrogresses  at  each  t™  . Ue  say  the  path  converges  If 

(Pj^(s) ,p2(s))  -►  (2,0)  as  s •>  + « for  some  z in  . 

Under  what  conditions  might  an  infinitely  retrogressing  path 

occur?  If  the  triangulated  space  is  ]R^  x (0,1],  then  th'S  algorithm 

is  just  the  bisection  algorithm  (Eaves  [4]).  The  bisection  algorithm 

cannot  yield  any  retrogressions  at  all. 

If  Pj^(s)  is  bounded  in  e"  , then  the  cluster  points  of  Pj^(s) 

form  a non-empty  closed  connected  set  (Eaves  [4]).  Given  that 

f : -►  e”  Is  of  class  C^,  and  that  z is  a cluster  point  of 

p^(s),  Kojlma  proves  that  a non-vanishing  Jacobizm  of  f at  z implies 

, that  the  path  cannot  be  infinitely  retrogressing  (Kojlma  [7]). 

In  this  paper  I shall  show  that  infinitely  retrogressing  paths 

2 2 

do  occur.  I shall  construct  a function  f : E -«■  E satisfying 

(i)  f is  of  class  C , (11)  f has  a unique  zero  at  some  Zq  in 
2 -12 

E , (ill)  F (0)  n ]R  X (0,1]  has  an  infinitely  retrogressing  converg- 
ing path  component. 

Requirements  for  the  Labeling 

An  n-slmplex  is  the  closed  convex  hull  of  n + 1 affinely  in- 
^ dependent  points,  called  vertices.  A j-dlmensional  face  is  the  closed 

convex  hull  of  any  j + 1 of  these  vertices.  An  (n-1) -dimensional 
face  is  called  a facet.  Two  facets  of  a triangulation  are  called  ad- 
jacent if  they  Intersect  in  an  (n-2)-dimenslonal  face.  Note  that  any 

two  facets  of  a given  n-slmplex  are  adjacent.  In  the  following,  we  are 

2 

using  Todd's  triangulation  of  E x (0,1]  . The  simplices,  in 


F • 
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this  case,  are  3-slmpllces. 

The  first  step  in  the  construction  of  f is  a "loose"  speci- 
fication of  the  value  of  f at  certain  points.  Formally,  given  a 
2 2 

set  T in  IR  , and  a point  z in  IR  , we  say  z is  prelabeled 
by  T if  f(z)  will  be  required  to  lie  in  T . If  (z,t)  is  a 
vertex  of  the  trlangulatlon,  and  z is  prelabeled  by  T,  we  also  say 
(z,t)  is  prelabeled  by  T . 


Let 

X ■ {(x,y)  e IR^  : X > 0,  y > 0} 

Y • {(x,y)  6 ; X < 0,  y > 0} 

W • {(x,y)  e : X ■ 0,  y < 0}  . 


These  sets  are  used  to  prelabel  a specific  sequence 

8-12  indicate  the  prelabeling  of  portion  1 of  this  sequence,  namely 

" 0,1,2,...)  . An  X,  Y,  or  W is  placed 
beside  each  (z  ,t,  ) according  to  whether  (z  ,t.  ) is  prelabeled  by 

tl  K n iv 

X,  Y,  or  W respectively.  Each  facet  whose  vertices  are  prelabeled 

by  X,  Y,  and  W is  called  completely  prelabeled. 

2 2 

For  a given  map  f : ]R  -*■  B , a facet  t is  called  completely 

f-labeled  if  F(t)  is  a 2-slmplex  whose  interior  contains  the  origin. 

The  key  observation  is  that  by  the  choice  of  the  sets  X,  Y,  and  W, 

the  completely  prelabeled  facets  will  become  completely  f-labeled  once 

2 

ve  have  defined  f on  all  of  B , subject  to  the  prelabel  requirements. 

The  idea  underlying  this  approach  is  as  follows:  The  simplex 
in  Figure  4 has  exactly  two  completely  prelabeled  facets,  and  T2  • 
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No  matter  what  values  we  assign  to  f at  the  z , subject  to  the 

“k 

prelabel  requirements,  there  Is  exactly  one  point  In  the  Interior 

of  such  that  F(Oj^)  *0,  (1  ■ 1,2)  . Since  F is  linear  on  Oj^, 

the  chord  between  and  Is  the  preimage  F ^(0)  In  o^  . If 

O2  Is  the  unique  simplex  which  shares  T2  with  a^,  and  If  the  re- 
maining vertex  of  O2  Is  prelabeled  by  X,  Y,  or  W,  then  there  are 
exactly  two  completely  prelabeled  facets,  T2  and  t^,  ot  . As 
before,  there  Is  exactly  one  point  In  the  Interior  of  such 

that  the  chord  between  02  and  Is  the  preimage  F ^(0)  in  O2  • 

By  a careful  choice  of  prelabels  for  certain  vertices,  we  form 
a sequence  of  completely  prelabeled  facets  as  indicated  In  Figures  8-12. 
This  choice  of  prelabeling  will  result  In  a portion  of  F ^(0)  which 
retrogresses  once.  We  call  this  portion  cycle  1 . Our  construction 
enables  us  to  piece  together  such  portions,  resulting  In  a path  which 
retrogresses  Infinitely  many  times.  We  now  describe  this  construction 
In  detail. 

The  Infinitely  retrogressing  path  will  begin  at 

p(0)  ■ (Pj^CO),  P2(0)),  with  p^CO)  In  the  Interior  of  the  square 
2 

{ (*»y)  elR  5 0_<x£l,  0£y_<  1},  and  P2(0)  ■ 1 . Cycle  1 Is  one 

cycle  of  the  repeating  pattern  of  the  path.  It  Is  shown  In  detail  In 

Figures  8-12.  Figure  2 gives  a schematic  diagram  of  cycle  1 . 

2 

Figure  3 Indicates  that  portion  of  18  x (0,1]  used  In  the  construction 
of  cycle  1 . The  successive  stages  of  cycle  1 occur  as  follows: 

1.  The  cycle  begins  at  t^^^Ct^  ■ 2 ^)  . The  path  passes  down 
through  block  B(i,l)  . Figure  8. 
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2.  The  path  dips  down  Into  block  B(l,2)  and  returns  to 
. It  has  retrogressed  at  t^  . Figure  9. 

3.  The  path  dips  up  into  block  B(i,l)  and  returns  to 

^31+1  * 

A.  The  path  passes  down  through  block  B(l,3)  . Figure  11. 

5.  The  path  passes  down  through  block  B(i,A)  . At  this  point, 

we  are  at  *^3(^+1) » to  begin  cycle  1 + 1 . Figure  12.  | 

The  cycles  are  Indexed  by  i^O,  1,  2 Cycle  1 + 1 has  i 

the  properties  that 

2 

1.  the  projection  of  B(i+l,l)  into  IR  x {1}  is  contained  in 

2 

the  interior  of  the  projection  of  B(i,l)  into  ]R  x {1}, 
and 

2.  the  Y and  W prelabels  are  interchanged  in  their  positions 
relative  to  the  X prelabels. 

The  next  sections  deal  with  the  construction  of  a function 

f : IR  -►  IR  which  satisfies  the  prelabel  requirements  on  ’ 

This  function  will  automatically  yield  an  infinitely  retrogressing  path 

which  passes  through  an  infinite  sequence  of  distinct  completely  f-labeled 

facets  {t  } . The  path  intersects  each  t at  a unique  point  in  the 
m m 

interior  of  t . Consecutive  t are  adjacent.  This  implies  that  the 
D m 

-1  2 

path  is  one  path  component  of  F (0)  n ]r  x (0,1]  . 

Preliminary  constructions 
Let 


X' 

n n 

has 

prelabel 

X} 

y' 

- {z_  : z 
n n 

has 

prelabel 

Y} 

U 

“ 

n n 

has 

prelabel 

W)  . 
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Note  that  {z}  ,“X*Uy*Uv/  and  this  union  is  disjoint.  Since 
n n“X 

f 

is  contained  in  the  union  of  a properly  nested  sequence  of  bounded 
closed  sets  whose  diameters  go  to  0 (namely  the  projections  of 
B(i,l),  1 0,  into  3?  x {!}),  there  is  a limit  point  Zq  of 

. This  implies  that  the  path  converges  to  (Zq,0)  . 

2 

Claim  1;  There  is  a line  L in  IR  through  Zq  such  that  the  per- 
pendicular projections  of  {z  }°*  „ onto  L are  all  distinct. 

n n“U 

Proof:  {z.}  „ is  countable.  The  number  of  distinct  slooes  of  line 

n n*(J 

segments  through  pairs  {z^.Zj}^^^  is  at  most  countable.  Choose  a 
number  m which  is  not  the  negative  reciprocal  of  any  of  these  slopes. 

Let  L be  the  line  through  z^  with  slope  m . /// 

Let  L be  the  line  in  IR  perpendicular  to  L at  L,  L^ 

2 

be  a second  pair  of  coordinate  axes  of  IR  , with  the  same  scale  as 

2 1 

the  original  axes.  Let  it  : IR  -*■  IR  be  the  perpendicular  projection 

2 1 
map  of  IR  onto  L,  viewing  L as  a copy  of  IR  . Let  tt  - it(z  ) . 

n n 

Note  tTq  - itCzq)  - 0 . 

A map  g : IR**  -►  IR^  is  of  class  C^  if  g is  continuous.  If 
all  partial  derivatives  of  order  _<  r exist  and  are  continuous,  ttien 
g is  of  class  C*^  . If  g is  of  class  C*^  for  all  r,  1 ^ r < “, 
then  g is  of  class  C . A map  g : IR**  -*•  IR™  given  by 
g(2)  " (gj^(z).  •••»  8^,(2))  is  of  class  C*^  if  each  g^  : IR™  -►  IR^ 
is  of  class  C*^,  0 £ r “ (Splvak  [9]). 
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2 ^ 

Since  ir  is  a linear  map  on  K , it  is  of  class  C . By  the 


continuity  of  ir,  {ir  , has  the  limit  point  ir  . Since  the 

n n“l  0 

IT  , n > 1,  are  isolated,  we  can  construct  Intervals  I “(r  -e/2, 

n — n n n 

IT  + c /2),  where  0 < e <1  is  chosen  so  that  the  closures  of  the 
n n n 

I are  pairwise  disjoint  and  don't  contain  ir.  . For  any  set  A,  we 


denote  the 

closure  of 

A 

by  A . 

Let 

(>  : 

[0,1] 

00 

be  a function  of  class  C satisfying 

1.  ({• 

H 1 

on  [-1/6,  1/6] 

2.  (t> 

> 0 

on  (-1/2,  1/2) 

3.  (J 

= 0 

outside  [-1/2,  1/2]  . 

Note  that 

the  support 

of 

(ji,  denoted  by  supp (({>),  satisfies 

supp(({i)  = {x  : <p(x)  0}  = [-1/2,  1/2]  . 

"l/x 

One  such  can  be  constructed  as  follows:  Let  f(x)  « e , x > 0, 

and  f(x)  ■ 0 for  x £ 0 ; f is  of  class  C , and  f (x)  > 0 for  x > 0 . 
Let  g(x)  - f(x)/(f(x)  + f(l-x))  . Then  g is  of  class  C and 
satisfies  g(x)  « 0 for  x ^ 0 , g’  (x)  > 0 for  0 < x < 1,  and 
g(x)  - 1 for  x _>  1 . Finally,  let  <^(x)  - g(3x  + 3/2)  g(-3x  + 3/2)  . 

Then  ^ is  of  class  C*  and  satisfies  ({>(x)  - 0 for  jx]  ^ 1/2, 

^(x)  > 0 for  |x|  < 1/2,  and  <p(x)  • 1 for  |x|  £1/6  (Munkres  [8]). 

See  Figure  5. 

Given  an  interval  J ••  (a,b),  - '»<a<b<“,  let  ♦(J)  denote 
the  function  scaled  and  translated  so  that  supp(())(J))  ■ J . 
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Explicitly, 


♦ (J)(x)  - (K:"^(2x-a-b)/(b-a))  . 

In  particular,  we  have 

•KI  )(x)  - (Ji((x-ir  )/e  ) . 
n n n 

Note  that 

(t(I  ))^J^x)  = (l/e„)^  )/e^), 

n n n n 

where  (j)  denotes  the  j-th  derivative  with  respect  to  x . The 
0-th  derivative  is  the  function  itself. 

For  any  function  k : ]R^->  ]R^  , let  IkH  = sup{|k(x)|  : x e } . 
If  k is  continuous,  we  can  also  write  BkH  = sup{|k(x)|  : x e supp(k)}  . 

Claim  2;  _<  4 II , j - 0,  1,  2,  ... 


Proof;  Note  that  supp(J  ) “ supp(<^)  » [-1/2, 1/2],  and  that 
supp((J^^^)  C supp((fr)  for  all  j . By  the  Fundamental  Theorem  of 
calculus. 


-1/2 

-1/2 

Taking  the  supremum  of  lij>^'^^(x)|  over  x e supp(<)))  gives 

< 4^J‘*’^^II  . /// 
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Lemma;  Let  k : 
all  X 0 . ■'f 


(x) 


- 0 


IR  -*■  E be  continuous  everywhere,  and  differentiable  for 

lim  k^^^(x)  = 0,  then  k is  differentiable  at  x = 0.  and 
x^O 


Proof:  For  any  x ^ 0,  apply  the  mean  value  theorem  to  get 

(k(x)  - k(0))/x  • k^^^(c)  for  some  c between  0 and  x . Thus, 

lim  (k(x)  - k(0))/x  • lim  k^^\c)  = 0 . But  this  is  exactly  k^^^  (0) . /// 
xr*C  c-K) 

2 2 

Our  desired  function  f : E -»■  E will  be  given  by  f(z)  = (f^^Cz),  f2(z)) 
2 1 « 

where  f^  : E -►  E is  of  class  C , i » 1,  2 . 


Construction  of  fj^ 

11  » 

. I shall  construct  a function  g^  ; E -►  E of  class  C . Define  f^^ 
by  fj^(z)  " Note  that  compositions  of  functions  of  class  C are 

of  class  C . Define 


S : by 


s 

n 


r+1  if 


S(z^) 


0 


if 


1-1  if 


Z € 

n 

2 e W* 
n 

2 6 y' 

n 


Let  ■ 1^(1  ) . Choose  a > 0 so  that 
n n n 


a l6  ^"^11 
n n 


< 2 


-n 
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Note  that 


“ ^ 2“"  for  j < n . 

n n ■*  — 

Define  : ]R^-+-  by 

00 

g.(x)  = I s o (J)  (x)  . 

J-  1 n n n 

n*i 

Since  the  supports  of  the  do  not  overlap,  this  sum  is  well-defined.  Note 

00 

that  g, (0)  = 0,  and  g, (x)  = 0 for  all  x ^ U I . Thus 
j.  j.  ^ n=l  n 


jiua)i 


I gi  (x)  I ^ Ha  II  < 2 ^ for  x e supp(()i  ) . 

^ n n n 

Since  the  intervals  tend  to  the  origin  in  , we  have  that  gj^  is 

of  class  . See  Figure  6. 


Claim  3:  g^  is  of  class  C 


00 

Proof:  For  x 0,  gf^^x)  - J s a iji^^^(x)  . So  Ir5^^(x)|  < lo 
i .nnn  X — nn 


n“l 


— ^**n  ^n”^^  < 2 for  x e supp((>^)  . As  above,  |g^''’'^(x)|  -♦^0  as  x -»■  0 
By  the  lemma,  g^^^ (0)  exists  and  equals  0 . Thus,  g^^  is  of  class 
Inductively,  assume  g^^  is  of  class  . As  above,  |g^’^^^^(x)|  -►0  as 

X -*•  0 . The  lemma  implies  that  g^^  is  of  class  . Thus , g^^  is  of 

00 

class  C . /// 


(1), 
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Construction  of 

CO 

Recall  that  the  objective  is  to  create  a function  of  class  C 

with  a unique  zero  at  ^ shall  construct  f2  in  two  stages. 

11  * . 

First,  I shall  define  a function  : IR  -►  3R  of  class  C satis- 
fying 


1. 

g2(Tt(Zn>> 

< 0 

for  z 

n 

6 v/ 

2. 

> 0 

for  z 

n 

e X'U  y' 

3. 

g2(ii(z)) 

< 0 

whenever 

gj^(^(z))  - 0,  z ^ ff  ^(0) 

2 1 “ 

Then  I shall  define  a function  h : m -*•  E,  of  class  C satisfying 


1.  h(z  ) “ 0,  n > 0 

n — 

2.  h(z)  < 0 for 


e IT  ^(0) , z # z. 


By  defining  f^Cz)  = g2(T'(z))  + h(z),  we  shall  have  the  desired  function 
f(z)  - (fj^(z),  f2(z))  . 

For  n corresponding  to  z e x’ U Y*  , let  J « (ir  - e_/6, 
n n nnn 

u + e /6) . For  each  pair  J , J of  two  neighboring  J Intervals, 
n n *'1^2 

with  J lying  to  the  left  of  J , and  no  other  J Intervals  lying 

n2  n 

in  between  them,  we  let  K ■ (it  + e /3,  ir  - e /3)  . If  is  . 

“1  "1  "1  "2  "2  “r 

the  left-most  J interval,  and  if  J is  the  right-most  J interval,  let 
Q n 

s 

K * (rr  - e /3,  ir  + e /3)  . If  there  is  some  J for  which  no 

n nn  nn  n 

s r r s s p 

J interval  lies  between  J and  the  origin,  then  let  K “ (rr  + c /3,0) 
n n nnn 

P P P P 

or  K * (0,  ir  - e /3),  depending  on  whether  J lies  to  the  left 

n n n n 

P P P P , 

or  right  of  the  origin  respectively.  Note  that  each  z e W lies  out- 


m 


some  K , n, 

"j  1 

. Let  “ 

m 

^ n . 

s 

^(K  ) 

IB 

if  m n • Write 
8 

2b-a))  for 

m - n 

. Choose  6 ^ 0 1 

s 

n 

a 11 5 < 2' 

n n 

-n 

11 


f 


and  choose  v > 0 so  that 
m 


V < 2 

m 


-m 


Define 


g,(x)  « I 6 C (x)  - I V ij;  (x) 
L.  n n “ m m 

n m 


The  first  sum  Is  over  those  Indices  for  which  we  have  defined  a J 

n 

interval.  The  second  sum  is  over  those  indices  for  which  we  have 

defined  a K interval.  See  Figure  7. 
m 

00 

The  proof  that  is  of  class  C follows  exactly  as  that 

for  g,  . One  caution  is  that  we  used  the  fact  that  diam(I  ) < 1 . 

1 n 

Here,  either  there  are  infinitely  many  on  both  sides  of  the  origin, 

whence  diam(K^)  < 1 for  m sufficiently  large,  or  there  are  finitely 

many  K , m n , on  one  side  of  the  origin.  In  this  latter  case,  the 
n s 

conditions  of  the  lemma  are  still  satisfied  since  (p(K  ) is  of  class 

n 

» P 

C . 


Claim  4;  For  z 4 ^(0),  gj^(ir(z))  - 0 implies  g2(’T(z))  < 0 . 

Proof;  Fix  z,  z ^ ir  ^(0)  . Then  gj^(ir(z))  ••  0 implies  7r(z)  ^ 

Either  u(z)  lies  outside 


for  any  n corresponding  to  z^  e X*  'J  Y* 

K , or  Tr(z)  lies  in  some  K , m j*  n 
n_  ms 


In  either  case,  g2(’f(z)) 


-V  Ip  (ff(z))  < 0 . Note  that  supp(ip  ) ••  {x  : x l.  K } . 
in  t&  n n 

s s 


/// 
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If  we  were  to  define  f(z)  ■ (gj^(ff(z)).  *n  ^ 

Implies  f(z  ) € X,  z e 'i'  implies  f(z  ) e Y,  z e v/  implies 
n n n n 

f(z  ) e W,  and  the  prelabel  requirements  would  be  satisfied.  But  all 
n 

z e ir”^(0)  satisfy  gj^(iT(z))  - (if(z))  ■ 0 . In  order  that  f have 

a unique  zero  at  Zq,  we  modify  this  definition  by  the  function  h 
described  above. 


Construction  of  h 

With  no  loss  of  generality,  the  constructions  in  this  section  will 
be  with  respect  to  the  coordinate  axes  L and  . Thus,  z^  ■*  (0,0)  as 
n and  no  z^,  n ^ 1,  lies  on  the  axis  . Note  that  the  origin  is 

the  only  cluster  point  of  will  write  z » (x,y)  6 L x L . 

Let  Uj  - 2"^),  Vj  - (-2"^,  (j  1 1)  . 

For  each  j , there  is  a 5 ^ > 0 such  that  no  z^  lies  in 


and  < 2"^  . Let  - 4.(0^)  + 4'(Vj)  . Let  o^ 


Choose  Aj  > 0 so  that 


< 2"J  . 


Define  h by 


h(z)  - h((x,y))  - J -A  T (x)  a 1 
j-1  J J J 


♦((-6j/2,  6^/2)) 
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Since  each  z lies  in  at  most  two  rectangles  of  the  form 


the  sum  Is  well-defined.  Note  that  for  each  fixed  z ^ (0,0),  there 
is  some  open  neighborhood  of  z which  intersects  at  most  three 
rectangles  of  the  form 


or 


with  consecutive  indices.  So  for  some  n , 


n+2 

h(z)  ■ I - T (x)  0 (y)  . 
J-n  J J J 


Note  that  h((0,0))  - 0 . 


Claim  5;  h is  continuous. 


Proof:  We  need  only  establish  continuity  at  (0,0) 


|h(z)l  - I I - A.t  (x)  a (y)| 
j«n  ■’  J J 

n+2 

i I '»j' 

j-n  J J J 

< T 

j-n  J ■' 


n+2 

« I . 

J-n 

As  z -*■  (0,0),  n and  h(z)  -►  0 . 


/// 


lA 


Claim  6:  h Is  of  class  C 


Proof ; ■ I ~ A tJ^^(x)  o (y)  for  z ^ (0,0)  . This  sum 

J-n  J J J 

goes  to  zero  as  z (0,0)  . Applying  the  lemma  to  the  definition 


of  the  partial  derivative  gives 


exists  and  equals  0 


Similarly, 


3h(z) 


-*•  0 as  z -►  (0,0) 


Since 


lim 

ynK) 


- 0 , 


both  first  order  partial  derivatives  are  continuous.  Thus,  h is  of 
class  . 

Assuming  h is  of  class  we  use  the  lemma  to  show  that  all 

partial  derivatives  of  order  r + 1 exist  at  (0,0)  and  equal  0 . 

This,  combined  with  the  fact  that  all  partial  derivatives  of  order  r + 1 
approach  0 as  z -*•  (0,0),  implies  that  h is  of  class  . By 

induction,  h is  of  class  C . /// 

The  function  h was  needed  to  perturb  the  values  of  g2(^(z)) 
for  all  z e ^(0),  z Zq  . So  far,  we  have  only  done  this  for  a 
bounded  portion  of  ir  ^(0)  . Recall  that  ■ ^(0^^)  + '^(Vj^)  . 

Define  by 

( T, (x)  for  |x|  < 3/S 

^l(x)  - 

I 1 otherwise 

Replace  by  in  the  definition  of  h . Now,  h(z)  < 0 for 

all  z e if”^(0),  z j*  Zq,  and,  replacing  5^^  with  a smaller  value  as 
needed,  ■ 0,  n 0 . 


I 
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Degree  of  f at  Zq 

From  our  construction  of  £,  we  note  that  f does  not  map  to 

2 

any  point  In  the  set  { (x,y}  e ]R  : x - 0,  y > 0}  . We  can,  therefore, 
define  arbitrarily  small  perturbations  of  f by 

f^(z)  - f(z)  - (0,c),  e > 0 , 

such  that  f^  has  no  zero.  The  Eaves-Salgal  algorithm  still  computes 
-1  2 

a path  In  (0)  n ]R  x (0,1)  ; F^  being  derived  from  f^  . But  this 
path  will  be  greatly  different  from  the  one  we  constructed,  even  for 
small  e > 0 . In  particular.  It  cannot  be  converging. 

The  reason  for  this  unstable  behavior  lies  In  the  fact  that  the 
degree  of  f at  z^  Is  zero  (Artln  and  Braun  [1]).  We  easily  compute 
this  degree  by  noting  that  f Is  symmetric  with  respect  to  the  line  L . 
Thus,  the  Image  of  any  circle  about  Zq  does  not  fully  wrap  around  the 
origin.  This  leads  us  to  ask:  Does  there  exist  a function  f satisfying 

00 

1.  f Is  of  class  C , 

2.  f has  a unique  zero  at  z^  , 

3.  F ^(0)  ]r”  X (0,1)  has  an  Infinitely  retrogressing  con- 

verging path  component,  and 

4.  the  degree  of  f at  z^  Is  non-zero? 
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1 

FIGURE  3 i 


2 

Pof’tion  of  ]R  (0,1]  depicted  in  schematic  diagram  of  Figure  2 

I 
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